Partial abductive inference in Bayesian belief networks by simulated annealing
نویسندگان
چکیده
منابع مشابه
Partial abductive inference in Bayesian belief networks by simulated annealing
Abductive inference in Bayesian belief networks (BBN) is intended as the process of generating the K most probable con®gurations given observed evidence. When we are only interested in a subset of the network variables, this problem is called partial ab-ductive inference. Due to the noncommutative behaviour of the two operators (sum-mation and maximum) involved in the computational process of s...
متن کاملPartial abductive inference in Bayesian belief networks using a genetic algorithm
Abductive inference in Bayesian belief networks is the process of generating the K most probable con®gurations given an observed evidence. When we are only interested in a subset of the network's variables, this problem is called partial abductive inference. Both problems are NP-hard, and so exact computation is not always possible. This paper describes an approximate method based on genetic al...
متن کاملPartial abductive inference in Bayesian belief networks - an evolutionary computation approach by using problem-specific genetic operators
Abductive inference in Bayesian belief networks (BBNs) is intended as the process of generating the most probable configurations given observed evidence. When we are interested only in a subset of the network’s variables, this problem is called partial abductive inference. Both problems are NP-hard and so exact computation is not always possible. In this paper, a genetic algorithm is used to pe...
متن کاملAbductive Inference in Bayesian Networks: A Review
The goal of this paper is to serve as a survey for the problem of abductive inference (or belief revision) in Bayesian networks. Thus, the problem is introduced in its two variants: total abduction (or MPE) and partial abduction (or MAP). Also, the problem is formulated in its general case, that is, looking for the K best explanations. Then, a (non exhaustive) review of exact and approximate al...
متن کاملA Simulated Annealing Approach to Bayesian Inference
A generic algorithm for the extraction of probabilistic (Bayesian) information about model parameters from data is presented. The algorithm propagates an ensemble of particles in the product space of model parameters and outputs. Each particle update consists of a random jump in parameter space followed by a simulation of a model output and a Metropolis acceptance/rejection step based on a comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2001
ISSN: 0888-613X
DOI: 10.1016/s0888-613x(01)00043-3